翻訳と辞書 Words near each other ・ Shoshana Foundation ・ Shortjaw saury ・ Shortkut ・ Shortland ・ Shortland Island ・ Shortland Islands ・ Shortland Street ・ Shortland Street 20th anniversary ・ Shortland Street cliffhangers ・ Shortland, New South Wales ・ Shortlands ・ Shortlands (constituency) ・ Shortlands bye-election, 2011 ・ Shortlands railway station ・ Shortlanesend and Allet ・ Shortlex order ・ Shortlip electric ray ・ ShortList ・ Shortlist Music Prize ・ Shortly, Delaware ・ Shortmead House ・ Shortness ・ Shortnin' Bread ・ Shortnose boxfish ・ Shortnose cisco ・ Shortnose demon catshark ・ Shortnose gar ・ Shortnose guitarfish ・ Shortnose sawshark ・ Shortnose spurdog Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Shortlex order ： ウィキペディア英語版 Shortlex order In mathematics, and particularly in the theory of formal languages, shortlex is a total ordering for finite sequences of objects that can themselves be totally ordered. In the shortlex ordering, sequences are primarily sorted by cardinality (length) with the shortest sequences first, and sequences of the same length are sorted into lexicographical order. Shortlex ordering is also called radix, length-lexicographic, military, or genealogical ordering.〔.〕 In the context of strings on a totally ordered alphabet, the shortlex order is identical to the lexicographical order, except that shorter strings precede longer strings. E.g., the shortlex order of the set of strings on the English alphabet (in its usual order) is ''(a, b, c, ..., z, aa, ab, ac, ..., zz, aaa, aab, aac, ..., zzz, ... )'', where ε denotes the empty string. The strings in this ordering over a fixed alphabet can be placed into one-to-one correspondence with the non-negative integers, giving the bijective numeration system for representing numbers.〔.〕 The shortlex ordering is also important in the theory of automatic groups.〔.〕 ==References== 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Shortlex order」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.